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Abstract. The multigraded Hilbert scheme parametrizes aU homogeneous ideals in a 
polynomial ring graded by an abelian group with a fixed Hilbert function. We prove that 
any multigraded Hilbert scheme is smooth and irreducible when the polynomial ring is 
Z[a;,2/], which establishes a conjecture of Haiman and Sturmfels. 



1. Introduction 

Hilbert schemes are the fundamental parameter spaces in algebraic geometry. Multi- 
graded Hilbert schemes, introduced in [HS], consolidate many types of Hilbert schemes in- 
cluding Hilbert schemes of points in affine space, toric Hilbert schemes, G-Hilbert schemes 
for abelian G, and the original Grothendieck Hilbert scheme. The collection of all multi- 
graded Hilbert schemes contains many well-documented pathologies. In contrast, this 
paper identifies a surprisingly large subcoUection of multigraded Hilbert schemes that are 
both smooth and irreducible. 

To be more explicit, let S* be a polynomial ring over Z that is graded by an abelian group 
A. A homogeneous ideal / C S* is admissible if, for all a E A, the Z-module {S/I)a = Sal la 
is a locally free with constant finite rank on Spec(Z). The Hilbert function hs/i'- A — > N 
is defined by hs/i{a) := Ta.nk^{S/ I)a- Given h: A N, Theorem 1.1 of [HS] shows that 
there is a quasiprojective scheme Hilb^ parametrizing all admissible S-ideals with Hilbert 
function h. Our main result is: 

Theorem 1.1. If S = Z[x,?/] is graded by an abelian group A, then for any function 
h: A ^ N the multigraded Hilbert scheme Hilb^ is smooth and irreducible. 

This theorem proves the conjecture in [HS, Example 1.3] and [MiS, Conjecture 18.46]. 
Since Spec(Z) is the terminal object in the category of schemes, the theorem also extends, 
via base change, to the category of i?-schemes where B is any irreducible scheme. 

The hypothesis that S has two variables is essential in Theorem 1.1. Example 1.4 of 
[HS] demonstrates that multigraded Hilbert schemes can be reducible when S has three 
variables. Even if one restricts to the standard Z-grading, Theorem 1.2 of [CEV^] shows 
that irreducibility fails; this also shows that the corank two result for toric Hilbert schemes 
[MT, Theorem 1.1] does not extend to all multigraded Hilbert schemes. Remarkably, 
especially when compared with the connectedness of the Grothendieck Hilbert scheme 
[HI, Corollary 5.9], Theorem 1 of [San] shows that multigraded Hilbert schemes can be 
disconnected. This evidence indicates that irreducibility of Hilb^ is rather exceptional. 
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Similarly, one does not expect a general multigraded Hilbert scheme Hilb^ to be smooth. 
Indeed, the philosophy in [Vak, §1.2] suggests that most multigraded Hilbert schemes 
contain complicated singularities. For example. Theorem 1.1 of [Vak] establishes that 
every singularity type of finite type over Spec(Z) appears on some Hilb^ when 5* has at 
least five variables. With this in mind. Theorem 1.1 provides a surprisingly comprehensive, 
but certainly not exhaustive, class of smooth and irreducible multigraded Hilbert schemes. 

We were particularly inspired by [Eva] , although each basic step in the proof of Theo- 
rem 1.1 has a counterpart in at least one of the following papers: [HI, Fog, lar, Ree, Par, 
Hai, Mai, Hui, MT, PS, Fum]. The basic steps in the proof are: 

(i) We prove that either Hilb^ ^ P'" x Hilb^' or Hilb^ = A" x Hilb^' where Hilb^' 
parametrizes ideals with codimension greater than one. 

(ii) We identify a distinguished point on Hilbg and connect each point to this distin- 
guished point by a rational curve. 

(iii) We establish that the dimension of the tangent space is constant along these 
rational curves. 

(iv) We show that the distinguished point on Hilb^ is nonsingular. 

In all four steps, the combinatorial structure of the arguments allows us to work over an 
arbitrary field k, so we are able lift our results to multigraded Hilbert schemes over Z. 

The first step, which appears in §2, shows that the multigraded Hilbert scheme Hilb^ 
parametrizing co dimension-one ideals naturally splits into a product of a multigraded 
Hilbert scheme parametrizing equidimensional ideals of codimension one and a multi- 
graded Hilbert scheme parametrizing ideals of higher codimension. This is tantamount to 
proving that there exists a functorial homogeneous factorization of the ideals with Hilbert 
function h: A ^ N. Among the papers listed above, only [Fog, §1] solves an analogous 
problem. Nevertheless, our factorization is striking because the primary decomposition of 
an ideal needed not be homogeneous when the grading group A has torsion; see [MiS, Ex- 
ample 8.10]. We establish this decomposition when is a polynomial ring over Ik with an 
arbitrary number of variables. In the two variable case it plays a crucial role by reducing 
the proof of Theorem 1.1 to the study of schemes Hilb^ parametrizing ideals with finite 
colength. As a result, the remaining three steps assume that S = k[x,y] and h: A ^ N 
has finite support. 

In §3, we distinguish a point on Hilb^ by imposing a partial order on the set of all 
monomial ideals with Hilbert function h: A ^ N. The distinguished point corresponds 
to the maximum element in this poset, which we call the lex-most ideal. In the standard 
Z-grading, the lex-most ideal coincides with the lex-segment ideal and corresponds to 
the lexicographic point on the Hilbert scheme. The larger class of lex-most ideals is 
required because lex-segment ideals do not necessarily exist for a general A-grading; see 
Example 3.13. In contrast with the standard-graded case, a lex-most ideal may not have 
extremal Betti numbers among all ideals with a given Hilbert function; see Example 3.14. 
The uniqueness of the lex-most ideal is the most novel aspect of the second step. 

To complete the second step, we exhibit a chain of irreducible rational curves connecting 
each point on Hilb^ to the distinguished point. Each curve comes from the Grobner 
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degenerations of a binomial ideal. The binomial ideals, which are edge ideals in the 
sense of [AS], arise from certain tangent directions. To designate a tangent direction, 
we use a combinatorial model for the tangent space to Hilb^ at a point corresponding 
to a monomial ideal. Our model extends the "cleft-couples" in [Eva, §2] and generalizes 
the "arrows" in [Hai, §2]. Unlike [Mai] and [PS], we cannot restrict to Borel- fixed ideals 
because such ideals do not exist for arbitrary gradings. This approach has the advantage 
of proving that Hilb^ is rationally chain connected. 

The third step, found in §4, identifies the tangent space to Hilb^ at each point along 
these rational curves with a linear subvariety of affine space. Finding the dimension of 
the tangent space is thereby equivalent to computing the rank of an explicit system of 
linear equations. Despite the conceptual simplicity, the inevitable combinatorial analysis 
is rather intricate. If we were working over an algebraically closed field of characteristic 
zero, then we could bypass this step by combining [Ivc] and [Fog, Theorem 2.4]. Dealing 
with an explicit system of equations remarkably yields a higher level of generality. 

For the fourth and final step, we demonstrate that the point on Hilb^ corresponding 
the the lex-most ideal is nonsingular. This superficially resembles the smoothness of the 
lexicographic point in the original Grothendieck Hilbert scheme; see [RS, Theorem 1.4]. 
From the previous step we know the dimension of the tangent space to Hilb^ at the 
distinguished point. To show that Hilb^ has the correct dimension at this point, it suffices 
to embed an affine space of the correct dimension into a neighborhood of the distinguished 
point. Following [Eva, Proposition 10], we achieve this in §5 by building an appropriate 
ideal that has the lex-most ideal as an initial ideal. The last section of the paper also 
contains the proof of Theorem 1.1. 

Earlier work on the geometry of multigraded Hilbert schemes Hilb^ restricted either 
the possible grading groups A or the possible Hilbert functions h: N A. In contrast. 
Theorem 1.1 limits only the number of variables. Indeed, our set-up deliberately includes 
gradings, called nonpositive [MiS, Definition 8.7], of 5* for which the grading group A has 
torsion or rank^ Sa = oo for some a E A. Unsurprisingly, the nonpositive gradings are 
the primary source of technical challenges. In fact, all four steps would be substantially 
easier if one excluded these cases. 

Our success within this general framework leads to new questions: Can one characterize 
a larger collection of connected multigraded Hilbert schemes? When the polynomial ring 
S has more than two variables, does there exist a unique lex-most ideal? Do the maximal 
elements in the poset of monomial ideals with a given Hilbert function correspond to a 
nonsingular points? 

Acknowledgements. We thank Mark Haiman, Mike Roth, Jason Starr, Bernd Sturmfels 
and Mauricio Velasco for useful conversations. The computer software Macaulay 2 [M2] 
was indispensable for generating examples. The first author was partially supported by 
NSF grant DMS-0500386 and the Warwick North American Travel Fund; the second 
author was partially supported by NSERC. 

Conventions. Throughout the paper, k is a field and N is the set of nonnegative integers. 
We write (5j j for the Kronecker delta: 5,^ = 1 if i = j and otherwise. The lexicographic 
order on k[x, ?/] with x > ?/ is denoted by >j_ and the lexicographic order on k[x, ?/] with 
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X < y is denoted by >_. For an ideal / C k[a;,?/], in>^(J) and in>_(/) are the initial ideals 
of / with respect to >^ and >_. 

2. Factoring Multigraded Hilbert schemes 

We show in this section that the scheme Hilb^ naturally splits into a product of a 
multigraded Hilbert scheme parametrizing equidimensional co dimension-one ideals and a 
multigraded Hilbert scheme parametrizing ideals with codimension greater than one. Let 
k be a field, let A be an abelian group, and let S := k[x] = k[xi, . . . , xat] be an A-graded 
polynomial ring with N ^ 2. Unlike the other sections, we do not assume that = 2 in 
this section of the paper. We begin with a description of the multigraded Hilbert schemes 
parametrizing principal ideals. 

Lemma 2.1. Let f E S be a homogeneous polynomial of degree d E A such that the ideal 
I := (/) is admissible. If h: A N is the Hilbert function of S/I and m := h{d), then 

Hilb'^ = /^™ ^/dimk5o<oo, 
^ [A"^ if dimt So = oo. 

Proof. To begin, assume that dim^ Sq < oo. By [MiS, Theorem 8.6], we have dim^ S'^ < oo 
for all a E A, and 5*0 = k. Thus the Hilbert function hs'. A ^ N given by hs{a) = dim^ Sa 
is well-defined. Multiplication by / produces the short exact sequence 

^ S{-d) ^ S ^ S/I ^0, 

which shows that h{a) = hs{a) — hs{a — d). Since So = k, it follows that = hs{d) — 1, 
so dimk(Jd) = 1 for any ideal J with Hilbert function h: A Applying this analysis to 

an element g G Jd, we conclude that J = (g), so all ideals with Hilbert function h: A ^ N 
are principal and generated in degree d. Hence, Hilb^ parametrizes the one- dimensional 
subspaces of Sd] in the language of [HS, §3], the set {d} is very supportive. Therefore, we 
have Hilb^ = P"'. 

Secondly, assume that dimt 6*0 = 00. The hypothesis that / is admissible places signif- 
icant restrictions on Sq. Let cc" be the initial term of / with respect to some monomial 
order on S. By [Eis, Theorem 15.3], the monomials not divisible by cc" form a k-basis 
for S/I. Since / = (/) is admissible, all but finitely many monomials in Sq are divisible 
by x'^. It follows that Sq has a homogeneous system of parameters consisting of a single 
element, so the KruU dimension of 5*0 is 1. The ring So is a normal semigroup ring by 
[MiS, page 150], so we deduce that 5*0 = k[x'"] for some monomial x'" e S. 

We next examine the S'-module structure of the graded component Sd. Let r G N be 
the largest nonnegative integer with u — rv E and set w .= u — rv. Let x'^ be 
another monomial of degree d. Since dim]^{S/I)d < 00, all but finitely many monomials 
in Sd are divisible by a;". Hence, the monomial x"" is divisible by a;"" for all s ^ 0, 
so for such s we have w" := [w' + sv) — {w + rv) = (w' — w) + {s — r)v G with 
deg(a;'^ ) = 0. Thus w" = iv for some £ G N and so it;' — is a multiple of v. By the 
construction of w this multiple must be nonnegative, so Sd has k-basis {x'^^^'" : s G N}. 

Finally, any monomial ideal with Hilbert function h must contain x'^'^^'". Since {x"^) 
has Hilbert function h, we have r = m and there is only one monomial ideal with this 
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Hilbert function; in the language of [HS, §3] the set {d} is very supportive. Therefore, 
Hilbg parametrizes the ideals of the form (a;"" + cix'^^'" + ■ ■ ■ + Cm^c'""'"^) where Cj E k, 
so Hilb^ ^ A'". □ 

The next lemma contains the necessary algebraic preliminaries for factoring multigraded 
Hilbert schemes. The proof is complicated by our need to work over polynomial rings with 
coefficients in an arbitrary Noetherian k-algebra. 

Lemma 2.2. Let K be a Noetherian k-algebra, let R := K S be the A-graded poly- 
nomial ring with coefficients in K , and let I be a R-ideal. If J is the intersection of the 
codimension-one primary components of I and Q := {I : J), then J and Q are homoge- 
neous, J is a locally principal K -module, and I = JQ. Moreover, ifSpec{K) is connected 
and I is admissible, then both J and Q are admissible ideals. 

Remark 2.3. The empty intersection of ideals equals R by convention, and ^ 2, so 
J 7^ 0. If i^' is a unique factorization domain, then J is simply generated by a greatest 
common divisor of any generating set for I. This follows from observation that in a unique 
factorization domain a primary ideal whose radical has codimension one is principal. 

Proof of Lemma 2.2. We first show that J is homogeneous. Since we may assume that 
deg: N'^ A is surjective, the structure theorem for finitely generated abelian groups 
implies that A = 77'® Z/miZ © ■ ■ • © TLjmJL. It suffices to show that J is homogeneous 
with respect to each summand of A. The codimension-one primary components of / are 
homogeneous with respect a torsion-free grading by [Bou, IV §3.3 Proposition 5], so J is 
also homogeneous with respect to a torsion-free grading. The case A = Z/mZ remains. 
Consider an integral extension k' of the field k containing an m^^ root of unity u, and 
set R' := k' ©^ R. Let /' := k' ©t / and let J' be the codimension-one equidimensional 
component of /'. From the intrinsic descriptions J = {f E R : codim(J : /) ^ 2} and 
J' = {f E R' : codim(/' : /) ^ 2}, we see that J = R H J' . Thus, it is enough to show 
that J' is homogeneous with respect to a (Z/mZ) -grading. 

To accomplish this, fix generators for J'. For a generator / G R', we write / = J2aeA fa 
where each is homogeneous of degree a E A. We may assume that the generating set 
for J' has been chosen so that fa does not lie in J' if / 7^ /„ and fa 7^ 0. Consider the 
automorphism 0: R' ^ R' defined by (j){xi) = uj'^^^^^^'> Xi for 1 ^ i ^ N. Since (J) permutes 
the set of codimension-one primary components of I', we have = J'. If fa 7^ 0, 

then u^f — (j){f) = X]a'GA(^" ~ )fa' ^ J' has fewer homogeneous parts. Iterating this 
procedure, it follows that one of the nonzero /„ lies in J' which means that / is itself 
homogeneous. Therefore, J' has a homogeneous set of generators and J is homogeneous. 

Next, consider p E Spec(ii') and let A;(p) := Kp/pKp be the residue field at p. It 
follows from Remark 2.3 that J ®k k{p) is generated by the greatest common divisor 
of a generating set for I ©x k^p)- Since the ideal pi?p lies in the Jacobson radical of 
Rp := R ®K Kp, Nakayama's Lemma implies that Jp := J ©x Kp is generated by a single 
element /, so the ideal J is a locally principal /^-module and / ^ p-Rp. 

To complete the first part, we examine Q := {I : J). Since / and J are homogeneous, 
the ideal Q is as well. To see that I = JQ, it suffices to regard these ideals as i^-modules 
and work locally. Suppose that p E Spec(_R') and Jp := / <^k Kp = (/i, • • • , fe)- Since 



6 



D. MACLAGAN AND G.G. SMITH 



-^p ^ -^p = (/), we must have fi = f f- for some f[ e Rp. U g e Qp = (Jp : Jp) then 
fg = Y.9ifi for some gi e Rp, so f{g - Y.9if'd = 0- Because / either generates a 
CO dimension-one ideal or is a unit, it is not a zerodivisor, so h E (/{,..., f^). We conclude 
that Qp = if [,..., f'l) and Jp = JpQp. 

It remains to show that J and Q are admissible ideals. Let d := deg(/) G A. Since 
the homogeneous generator / of Jp is not zerodivisor, there is a short exact sequence of 
Xp-modules — >• {Rp)a-d {Rp)a {Rp/Jp)a for each a G A. Since / ^ p_Rp, this 
sequence shows that Torjj^ (A;(p), (i?p/ Jp)^) = 0. The surjection {Rp/Ip)a — ^ {Rp/Jp)a 
of /Tp-modules estabhshes that {Rp/Jp)a is finitely presented. Hence, Corollary 2 to 
[Bou, II §3.2 Proposition 5] implies that {Rp/Jp)a is free as a A'p-module for all a E A. 
Multiplication by / also produces the short exact sequence 

(2.3.1) ^ {Rp/Qp)a-d ^ iRp/Ip)a ^ iRp/Jp)a ^ . 

The admissibility of / guarantees that {Rp/Ip)a is a finite rank free /Tp-module for all 
a E A. The sequence (2.3.1) splits, so {Rp/Qp)a is free Kp-module of finite rank and 
{Rp/ Jp)a has finite rank. Since rank is upper semicontinuous, {R/ I)a has constant rank on 
Spec(i^r), and Spec(/r) is connected, we conclude that {R/Q)a and {R/J)a have constant 
rank on Spec(ii') for all a G A. □ 

Before factoring multigraded Hilbert schemes, we record a geometric observation. 

Lemma 2.4. Given a function h: A ^ N, there is a constant c = c{h) such that, for 
each Noetherian k-algebra K , every admissible ideal I <^ S K with Hilbert function h 
has codimension c. 

Proof. Let be a Noetherian k-algebra and let / C S ®k be an admissible ideal with 
Hilbert function h: A ^ N. By restricting to the torsion- free component of A and the 
induced Hilbert function, it is enough to prove the result when A = . Suppose that 
P G Ass(J). We first claim that p := P (1 K is a minimal prime ideal in K. Since P is 
an associated prime of /, there exists f E R := S ®k K such that P = {I : f), so If E I 
for all / G p. Since {Rp/Ip)a is a free i^p-module for all a E U , we have either //I = 
or //I = in Rp/Ip. The first possibility would contradict p = (/:/) fl i^, so there is 
/' G -ftT \ p with /'/ = G K. Hence all primes in Spec(i^) contained in p must contain I. 
Because / was an arbitrary element of p, we deduce that p is a minimal prime. 

The codimension of / in i? is the minimum of the codimensions of prime ideals in R 
containing J. If P is a minimal prime ideal containing /, then P E Ass(/). Since p = PCiK 
is minimal in Spec(i^'), all prime ideals in R contained in P also intersect i^' in p, so 
codim(P, i?) = codim(Pp,Pp) = codim(Pp/pPp, fc(p)[a;]) where k{p) := Kp/pKp is the 
residue field at p. Applying this to a prime ideal P satisfying codim(/, R) = codim(P, R), 
we see that codim(/, P) = codim(Jp,Pp) = codim(/p/pPp, /c(p)[x]). Since Jp/pPp is an 
admissible ideal in A;(p)[a;] with Hilbert function h: A — > N, the proof reduces to the case 
in which is a field. 

In this case, we have codim(/, R) = dimP — dim J = N — dimin(J) for any monomial 
initial ideal in(J) of /. Therefore, it suffices to observe that the dimension of a monomial 
ideal M is determined by its Hilbert function with respect to a Z^-grading. For any 
a E H , consider the function /z.^ : N ^ N defined by ha{n) := h{na). By combining 
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Theorem 1 in [Stu] with an appropriate Stanley decomposition of M (cf. [MaS, §3]), we 
see that the function ha agrees with a quasipolynomial of degree da for n ^ and the 
dimension of M is r + maxjc/a : a G Z**}. □ 

The following theorem is the key result in this section. 

Theorem 2.5. Let H be a connected component o/Hilb^. There exists a Hilbert function 
h' : A ^ N such that H is isomorphic to X x H' , where X is either or A*" for some 
m & N, H' is a connected component o/Hilb^ , and H' parametrizes admissible ideals with 
codimension greater than one. 

To establish this decomposition, we use the associated functors of points; see [EH, §VI]. 
Let be the functor of points determined by a scheme Z. For a k-algebra K, we have 
hz{K) := B.om{Spec{K), Z). From this point of view, a morphism of schemes Z ^ Z' 
is equivalent to a natural transformation hz hz' of functors. Since the schemes in 
Theorem 2.5 are all locally Noetherian over k, we may assume that their associated 
functors of points map from the category of Noetherian k-algebras to the category of sets. 

By definition [HS, §1], the scheme Hilb^ represents the Hilbert functor Hilb^. Recall 
that a homogeneous ideal I in K S is admissible if, for all a G A, the i^-module 
(K '^tSa)/Ia is a locally free of constant rank on Spec(i^'). For a k-algebra K, Hilb^(i^) 
is the set of all admissible ideals I in K S with Hilbert function h: A —>■ N. 

Proof of Theorem 2. 5. Consider the ideal sheaf on H x which defines the universal 
admissible family over H with Hilbert function h: A ^ N. If is zero, then the theorem 
is trivially true, so we may assume that ^ 0. Let ^ be the intersection of the 
CO dimension-one primary components of J^. Since H is connected. Lemma 2.2 shows 
that ^ and ^ := {J^ : /) are admissible. Let /i': A ^ N and /i": A ^ N be the 
Hilbert functions associated to ^ and ^ respectively. Lemma 2.2 also shows that ^ 
is locally principal over if, so h!' is the Hilbert function of some principal S'-ideal. The 
degree of the local generator for ^ is constant, because H is connected. By combining 
these observations with Lemma 2.1, we see that X := Hilb^ is isomorphic to either P*" 
or A™' for an appropriate m G N. 

We next define a natural transformation $ : \\u hx x Hilb^ . Let K he a Noetherian 
k-algebra and set R := K S. Given an i?-ideal / corresponding to a i^'- valued point 
of H, there is a map Spec(fr) —>■ H such that / is the pull-back of . Using this 
map to pullback ^ and we obtain ideals J G hx{K) and Q G Hilb^(i^). Set 
$(/) := {J,Q). Let H' be the connected component of Hilb^ containing the image of $, 
so $: hff hx X h^'. 

To construct the inverse of $, consider i^- valued points of X and H' corresponding to 
i?-ideals J' and Q' respectively. Our choice of Hilbert functions h', h" : A ^ N together 
with Lemma 2.4 show that Q' has codimension greater than one and J' has codimension 
at most one. The proof of Lemma 2.1 establishes that J' is a locally principal i^-module, 
so Jp = (/') where /' is a homogeneous nonzero divisor of degree d E A. Set /' := J'Q'. 
We claim that (/' : J') = Q'. It suffices to regard these ideals as i^'-modules and work 
locally. Suppose that Q; = (/i, . . . , /,), so that = (f/i, /'/,). If g e (/; : /') 
then gf = Y.9if'fi for some gi G -Rp, so f'{g - Y.9ifi) = and thus g G Q'^. The 
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other inclusion is immediate, so we have (/' : J') = Q'. Thus multiphcation by /' gives 
the short exact sequence [Rp/Q^) (i?p//p)^ (i?p/Jp)^ — > 0. It follows 
that /' is admissible with Hilbert function h: A ^ N. The map {J',Q') J'Q' then 
defines a natural transformation ^ : hx X h^' ^ Hilb^. If / is a i^'- valued point of H, 
then Lemma 2.2 implies that / = JQ, where $(/) = {J,Q), so / lies in the image of \E'. 
Therefore, the unique connected component of Hilb^ containing the image of \E' is H, and 
^: hx X h.H' hn- 

To finish the proof, we observe that $ and \E' are mutually inverse. In the last paragraph 
we showed that \E'o$ is the identity on H, so it suffices to check that if J' and Q' correspond 
to /^-valued points of X and H', then J' is the codimension-one equidimensional part of 
J'Q'. The fact that Q' = {J'Q' : J') then follows as above. Again it suffices to work locally 
on Spec(i^'). Since (Jp : /') = Q'^ has codimension greater than one by Lemma 2.4, /' 
lies in the codimension-one part of /p. If /' did not generate /p there would be a nonunit 
common divisor of every generator of Q'^, which would contradict codim(Qp, Rp) > 1. 
Hence, $ o ^ is the identity on hx x Iih'- □ 

Example 2.6. Suppose that A = Z, S = k[x,y], deg(a;) = 1 and deg{y) = —1. Let 
h: A — > N be the Hilbert function of the ideal / = {x^y^, x^y^, x'^y^) = (x'^y^) ■ (x^, xy, y"^). 
Since Theorem 1.1 establishes that Hilb^ is irreducible, it follows from Theorem 2.5 that 
Hilb^ = Hilbf x Hilb^' ^ x Hilb^' where h" : A ^ n is the Hilbert function of the 
ideal J = (x'^y^) and h' : A N is the Hilbert function of the ideal Q = (x^, xy, y'^). Since 
has k-basis {y, xy^ , x^y^ , • • • }, Hilb^ parametrizes all ideals {x^y^ + C\xy^ + Ciy) with 
ci, C2 e k. 

3. Rationally Chain Connected 

In this section, we prove that Hilb| is rationally chain connected when k; is a field, 
S = k[x, y], and \h\ := J2aeA ^(^) ^ Indeed, we show that there exists a distinguished 
monomial ideal in S, called the lex-most ideal, and a finite chain of irreducible rational 
curves on Hilb| connecting any point to the point corresponding to this lex-most ideal. 
The key to exhibiting these curves is a combinatorial model for the tangent space to Hilb^ 
at a point corresponding to a monomial ideal. 

Consider a monomial ideal M in S* with Hilbert function h: A ^ N and let the mono- 
mials x^°y''°, x^^y'^^, . . . , x^"y'^" be the minimal generators of M where Pq > ■ ■ ■ > Pn ^ 
and ^ qo < ■ ■ ■ < Qn- The ideal M has finite co length if and only if p„ = = go- An 
arrow associated to M is a triple {i,u,v) G N'^ where ^ i ^ n, the monomial x^^y"^^ is 
a minimal generator of M, and x'^y^ is a standard monomial for M with the same degree 
as x^^y'^\ Because x'^y^ ^ M, we must have either u < pi or v < qi. We visualize an 
arrow {i,u,v) as the vector [^Ig^'j originating at the (pi,gj)-cell and terminating at the 
(m, f )-cell; see Figure 3.3.2. 

Remark 3.1. Despite similar nomenclature, our definition of an arrow is different from 
[Hai, Proposition 2.4], [Hui, §2] and [MiS, §18.2]. In these sources, an 'arrow' refers to 
an equivalence class of vectors; the equivalence relation arises from certain horizontal and 
vertical translations. By fixing the tails of our arrows at minimal generators of M, we are 
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choosing elements in each equivalence class. The 'significant arrows' defined below are in 
bijection with the nonzero equivalence classes. This strategy follows [Eva, §2]. 

Arrows are classified by their direction and position of their head relative to M. To 
indicate the direction, we say that an arrow (i, m, v) is positive if m > pj, nonnegative if 
u Pi, nonpositive if f ^ gj, or utterly insignificant if both u < Pi and v < qi. The 
second aspect of our classification is determined by the monomial x'^y'" which we regard 
as the head of the arrow (i, u,v). A nonnegative arrow {i, u, v) is significant Hi > and 
^u+pi^i-PiyV ^ jy^^ -yy-g (jgnote by T^q{M) the set of all nonnegative significant arrows of 
M. The subset of T^o{M) consisting of all positive significant arrows plays a central role 
and is denoted by T+(M). Similarly, we call a nonpositive arrow significant if i < n 
and x'^y'"~'^^~^'^'+'^ G M, and denote by T^o{M) the set of all nonpositive significant arrows 
of M. An arrow is simply significant if it belongs to T{M) := T^q{M) U T^q{M), and 
insignificant otherwise. As the notation suggests, the significant arrows index a basis 
for the tangent space to Hilb^ at the point corresponding to M; see §4. 

Remark 3.2. By definition, every utterly insignificant arrow is insignificant. If {i,u,v) is 
an utterly insignificant arrow, then we have deg(xP* = G A, so dimtS'o = oo. If 
{i, u, v) is an arrow with either u = pi or v = qi, then either v < qi and deg{y'^^~^) = G A 
or u < Pi and deg(x^'~") = E A. In either case one variable has torsion degree, which 
also implies that dimt 6*0 = 00. 

Next, we associate an irreducible rational curve on Hilb^ to each positive significant 
arrow a := {k,i + pk,m + qk) G T+(M). To describe this curve, we define the a-edge 
ideal to be 

(3.2.2) := (x^^y"' ■.Of^i<k) + {xP^y"^ - tx^+P^y"^^"^ -.k^i^n) 

where t G k. By construction, the S'-ideal laif) is homogeneous with respect to the 
A-grading and M = /q,(0). We occasionally regard Ia(t) as a family of ideals over the 
base = Spec(k[t]). 

Example 3.3. If A = and M = {x^,x^y,y'^), then 

T^o(M) = {(1, 3, 0), (1, 2, 0), (2, 3, 0), (2, 2, 0), (2, 1, 1), (2, 0, 1)} 

T^o(M) = {(0, 3, 0), (0, 2, 0), (0, 1, 1), (0, 0, 1), (1, 1, 1), (1, 0, 1)} 

T+(M) = {(1, 3, 0), (2, 3, 0), (2, 2, 0), (2, 1, 1)} . 

The insignificant arrows are (0,0,0), (0,1,0), (1,0,0), (1,1,0), (2,0,0) and (2,1,0). If 
a = (1, 3, 0) G T+(M) then = 1, £ = 1, m = -1 and J„(t) = (x^ x'^y - y^ - txy). 
The arrows (1,3,0) G T+(M), (0,0,1) G T<jo(M) and (2,0,1) G T^o(M) are pictured in 
Figure 3.3.2. " " o 




Figure 3.3.2. Three significant arrows for {x^ ,x^y,y'^) . 
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The next result justifies our choice of generators for /^(t). We write >_ for the lexico- 
graphic monomial order on S = k[x, y] with x < y, and 6ij is the Kronecker delta. 

Lemma 3.4. If a = {k,i + pk,m + qk) G T+(M), then the defining generators of Ia{t) 
form a minimal Grobner basis with respect >_ and M = in>_ (/^(t)) . Moreover, there is 
an index a such that ^ a < k, i + Pk-i ^ Vu, ^ + Qk ^ Qa, the syzygies of Ia(t) 
are generated by y~'^^-^~^'^^ei_i — x^'-^'^^ej — 5i^k'tx^^^''-'^~^''y"^~^'^''~'^''eo- for 1 ^ i ^ n where 
eo, . . . , e„ is the standard basis for the A-graded free S -module 0^=o "^i" deg(x^'?/'^')) . 

Proof. Since the minimal generators of M are the initial terms with respect to >_ of 
the defining generators of Ia{t), it suffices to show that these generators form a Grobner 
basis. By Buchberger's criterion [Eis, Exercise 15.19], we need only prove that certain 
S-polynomials reduce to zero modulo the generators of /^(t), namely those for pairs of 
generators corresponding to the minimal syzygies of M. For any monomial ideal in the 
ring 5* = k[a;,?/], Proposition 3.1 of [MiS] shows that the minimal syzygies correspond to 
adjacent pairs of minimal generators. The S-polynomial between any pair of monomials 
is always zero. For any pair of adjacent binomial generators in /^(t), the S-polynomial is 

where k < i ^ n. Hence, the final S-polynomial to examine is 

y^gk-l+Qk(^^Pk^lyQk-l^ _ ^Pk-l-Pk(^^PkyQk _ ^^i+P^y^ + q,^ ^ _ , ^^ + ,, _ 

Since a e T+(M), we have i > and m < 0, so the monomials x^^y'^^ for i^ k cannot di- 
vide However, a G T+(M) implies that G M, so 
is divisible by at least one of the monomials x^'^y'^'^ for a < k. Therefore, the final 
S-polynomial reduces to zero modulo the generators of Ia(t). The assertion about the 
syzygies of /^(t) then follows from [Eis, Theorem 15.10]. □ 

Example 3.5. If A = 0, M = {x^, x^y, y^) and a = (1, 3, 0) G T+(M) as in Example 3.3, 
then the syzygies of the a-edge ideal /^(t) are generated by yeo— x^ei— xteo and yei—x^e2; 
here a = 0. o 

Example 3.6. If A = 0, M = (x^ x^y, xV, a^V, a^V, Z/^), and a = (4,3,2) G T+(M), 
then the syzygies of the a-edge ideal Ia(t) := (x'', x^y, x^y^, x'^y^, x'^y* — tx^y"^, y^ — txy^) 
are generated by yeQ — xei, yei — xe2, ye2 — xe^, ye^, — x^e4 — te2 and y^e^ — x'^e^; the 
index a is 2. o 

Following [Yam, Theoreme 3.2] (also see [Eva, Definition 17]), we introduce a partial 
order on the set of all monomial ideals with a given Hilbert function. Given two monomial 
ideals M and M' with the same Hilbert function, we say M' ^ M if, for all monomials 
x^y'^ G S, the number of standard monomials for M' with degree equal to deg{x^y^) 
lexicographically less than or equal to x^y^ is at least the number of standard monomials 
for M with degree equal to deg(x''?/*) lexicographically less than or equal to x'^y'^. The 
reflexivity, antisymmetry and transitivity of )p follow from the properties of the canonical 
order on N. Given a Hilbert function : A ^ N, let Vh denote the poset of all monomial 
ideals with Hilbert function h. If M' ^ M and M' )p M, then we write simply M' >- M. 
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Remark 3.7. Following [MiS, §3.1], we identify a monomial ideal M in 5* = k[2;,y] with 
its staircase diagram. When the Hilbert function h: A —>■ N of M satisfies \h\ < oo, the 
staircase diagram of M is a Young diagram (in the French tradition). Hence, the rows of 
the diagram correspond to the parts of a partition of \h\. When A = 0, and \h\ < oo, the 
partial order >- is the dominance order applied to the conjugate partitions. 

Example 3.8. Suppose that A = Z and deg(x) = 1 = deg(y). Among the eleven 
monomial ideals of colength six in S, there are exactly six monomial ideals with Hilbert 
function given by h{0) = 1, h{l) = 2, h{2) = 2, h{3) = 1 and h{a) = for all a ^ 3. 
Figure 3.8.2 illustrates the Hasse diagram for the poset Vh- <> 



The next lemma records a well-known geometric interpretation for Grobner bases. We 
write for the lexicographic monomial order on S" = lk:[x, with x > y. 

Lemma 3.9. Given an S -ideal I corresponding to a point on Hilbg, the Grobner degen- 
erations of I with respect to and >_ describe an irreducible rational curve on Hilb^ 
containing the points corresponding to I, in>_(/) and in>^(/). 

Proof. Proposition 15.16 in [Eis] gives a weight vector w G such that in^„(/) = in> (/) 
and in_^^,(/) = in>^(/). Applying Theorem 15.17 in [Eis], we obtain a fiat family of 
admissible ideals over in which the fibres over 0, 1 and oo are in>_(/), / and in>^(/) 

respectively. Since Hilbg is a fine moduli space, this family gives a map from to Hilb| 
whose image contains the points corresponding to /, in>_(/) and in>^(J). □ 

We now apply Lemma 3.9 to describe the irreducible rational curve on Hilb^ associated 
to the positive significant arrow a G T+(M). 

Proposition 3.10. Let M be a monomial ideal in S. If a & T^{M) and t ^ 0, then 
Ia{t) has exactly two initial ideals, namely M = in>_(/Q,(t)) and M' := in>^ (/Q,(t)) . 

Moreover, we have M' >- M and, on Hilb^, the points corresponding to M and M' lie on 
an irreducible rational curve. 



I 




I I I I I 



Figure 3.8.2. Hasse diagram for the poset in Example 3.8. 
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Proof. Let a = {k, i + pk,m + q^) and consider the vector [^] G Z^. By construction, 
the ideal /^(t) is homogeneous with respect to the induced (Z^/Z[^])-grading of 5*. A 
polynomial in S that is homogeneous with respect to this grading has only two possible 
initial terms. Moreover, these two initial terms are given by >^ and >_. Hence, there 
are only two equivalence classes of monomial orders with respect to Ia{t)- It follows that 
lait) has at most two distinct initial ideals. Lemma 3.4 establishes that M = in>_ (/^(t)). 
Lemma 3.9 shows that the Grobner degenerations of /^(t) give with an irreducible rational 
curve on Hilb^ containing the points corresponding to M, /^(t) and M', so it remains to 
show that M' >- M. 

Since t 7^ 0, we know Ia(t) 7^ M, so M = in>_ (/^(t)) implies M 7^ M'. Suppose that 
M' "rf- M\ this means there exists a monomial x^y'^ G S such that the number of standard 
monomials for M' with degree equal to deg(a;^|/*) lexicographically less than or equal to 
x^y^ is strictly less than the number of such standard monomials for M. Choosing x^y^ to 
be the lexicographically smallest monomial with this property guarantees that x^y'^ G M', 
x^y^ ^ M and each monomial lexicographically less than or equal to x'''y^ with degree 
equal to deg(x'^?/'') is either in both of M' and M or in neither monomial ideal. Because 
loif) is a binomial ideal, the remainder of x'"?/'^ on division by the Grobner basis for /^(t) 
with respect to is a monomial, say x^y" . Since M' = in>^ (/^(t)) , we have x'^y^ ^ M', 
so x^y'^ 7^ x'^y^. Hence, x'^y'^ — t^x^y'" G /^(t) for some A > and x'^y'^ >^ x^y"" which 
implies that x^y" ^ M. But this means m^_{x^y'^ — t^x^y"") ^ M = in>_ (/a(t)) which is 
a contraction. □ 

Example 3.11. If A = 0, M = (a;^ x'^y, y^) and a = (1, 3, 0) G T+(M) as in Example 3.3, 
then we have /^(t) = (x'^, x'^y — tx^, y'^ — txy) and its initial ideals are M = in>_ (/^(t)) and 
M' := {x^,xy,y^) = in>^ (J„(t)). The map [zq: Zi] ^ {x'^^zox'^y - zix^.z^y"^ - Zixy,y'^) 
induces a morphism from to the appropriate multigraded Hilbert scheme. In particular, 
we have [1: 0] f-^ M, [0: 1] f-^ M', and [I: t]^ Ia{t). o 

For a Hilbert function /i: A — > N satisfying \h\ := XlaeA ^('^) ^ 1^1 equals the 
colength of the ideals parametrized by Hilb^. 

Proposition 3.12. For a Hilbert function h: A N with \h\ < 00, there exists a unique 
monomial ideal Lh G Vh such that T+{Lh) = 0. Thus, the poset Vh has a unique maximal 
element. 

We call the monomial ideal Lh of Proposition 3.12 the lex-most ideal with Hilbert func- 
tion h. 

Proof of Existence. Asserting : A ^ N is a Hilbert function means that there exists an 
ideal / with Hilbert function equal to h. Hence, M = in>_(/) is a monomial ideal with 
Hilbert function h. There are only finitely many monomial ideals with Hilbert function h, 
so the poset Vh has at least one maximal element. Proposition 3.10 shows that M G is 
not maximal when T^_(M) 7^ 0. Therefore, there is at least one monomial ideal Lh G Vh 
with T+{Lh) = 0. □ 

Proof of Uniqueness. We induct on \h\. Proposition 3.10 shows that only monomial ideals 
with no positive significant arrows can be maximal elements of Vh- Suppose that the 
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monomial ideal M — . . . is a maximal element of Vh, so 7+(M) = 0. 

Since \h\ < oo, M has finite colength and = = go- If 1^1 = or 1, then (1) or {x,y) 
respectively is the unique monomial ideal in Vh, so the base case of the induction holds. 

For the induction step, we examine the ideal (M: y). The minimal generators of (M: y) 
are either x^iy^^"^, . . . , ?/^"~^) when gi > 1 or {x^^^x^^y'^^'^, . . . , y'^"~^) when gi = 1. 
As a preamble, we prove that T+(M: y) — 0. If there exists a pair 
corresponding to a positive significant arrow of (M: y), then i>0,u — Pi>0, and 
^u+pi-i-piyv-i g j-j^^. rjj-^g definition of the ideal quotient implies that x^y^ ^ M, and 
^u+pi-i~piyv g ^ Hence, (i,-?/,-?;) G T+(M) = which is a contradiction. Additionally, 
the short exact sequence 

implies that \h'\ = ^^^^ /t'(a) = \h\ —po < \h\ where h': ^4 — > N is the Hilbert function of 
{M : y), so the induction hypothesis ensures that (M: y) is unique. Therefore it suffices 
to show that all the maximal elements of Vh contain the same power of a; as a minimal 
generator. 

To complete the proof, we assume that M is chosen so that the power of the minimal 
generator x'p° is maximal among all the maximal elements of Vh- We break our analysis 
into two cases. First, suppose that there is no standard monomial x'^y^ of M with degree 
equal to deg(a;^°~"^) — deg(y) such that x'^y^^^ G M. It follows that 

n := /i(deg(xP"-^)) - /i(deg(a;P»-i) - deg(y)) 

is the number of standard monomials for M of degree deg(a;^°~^) that are pure powers of 
X. Moreover, x^°~^ must be the tt^ such monomial. For any M' G Vh, there must be at 
least H standard monomials of degree deg(a;^°~^) that are pure powers of x. As a result, 
^.po-i ig standard for all M'. From our choice of M, we conclude that all the maximal 
elements of Vh contain x^" as a minimal generator in this case. 

For the second case, suppose that there is a standard monomial x'^y'" of M with degree 
equal to deg(a;^°~^) — deg(|/) such that x'^y^^^ G M. Since there exists a minimal generator 
of M dividing x'^y'"'^^, there is an index i > such that pi ^ u < pi-i and qi — v + 1. If 
u < Po — 1 then we have {i,po — 1 + pi — u,0) G T+(M) = which is a contradiction. 
Hence, we may assume that u = Pq — 1 which implies that {v + 1) dcg(y) = dcg(y"+^) = 0. 
Now, consider a hypothetical monomial x'^y^ G S satisfying deg{x^y'^) = deg(a;^"~^) and 
r < Pq — I. Since the ideal M has finite colength, there is a C ^ + 1 such that x'^y'' G M 
and x^y^~^ ^ M. Thus, there is ^ ^ ^ v with deg(x''y*) = deg(a;''|/''~^), because 
deg(y^+^) = 0. If 1 ^ J ^ n is the index such that Pj ^ r < Pj-i and = qj, then 
we have deg(x^Jy*) = deg(x™^^^''^^^?/^), so {j,po — 1 — r + pj,^) G T+(M) = which 
is a contradiction. In other words, the hypothetical monomial x'^y'^ cannot exist. Since 
h(deg{x'P°~^)) > 0, we deduce that xP°~^ must be a standard monomial for all M' G Vh- 
From our choice of M, we again conclude that all the maximal elements of Vh contain 
as a minimal generator in this case. □ 

Example 3.13. Suppose that A = Z/3Z, dcg(,T) = 1 and dcg(?/) = 1. The monomial 
ideals in S with Hilbert function h{0) = 2, h{l) = 3 and h{2) = 1 are M := {x^,xy,y'^) 
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and M' := {x^,xy,y^). The poset Vh is the chain M' >- M. Since we have x y'^, 
deg(a;) = deg(?/'^), y"^ G M' and x ^ M', it follows that the lex-most ideal M' is not a 
lex-segment ideal. See [MiS, §2.4] for more information on lex-segment ideals. o 

Example 3.14. Suppose that A = 0. The monomial ideals in S with Hilbert function 
h{0) = 3 are M := {x^,y), M' := {x'^,xy,y'^) and M" := {x,y^). The poset Vh is the 
chain M" )^ M' >- M. The monomial ideal M' has the largest Betti numbers rather 
than the maximal element M" of Vh- Thus the analogue of the Bigatti-Hulett Theorem 
[MiS, Theorem 2.24] is false. o 

We end this section with its central result. A scheme is rationally chain connected if 
two general points can be joined by a chain of irreducible rational curves; see [K, §IV.3]. 

Theorem 3.15. If S = k[x,y] and the Hilbert function h: A —*N satisfies \h\ < oo, then 
the points on Hilb^ corresponding to monomial ideals are connected by irreducible rational 
curves associated to positive significant arrows. Consequently, Hilb| is rationally chain 
connected. 

Proof. Consider a point on Hilb^ corresponding to a monomial ideal M. We first exhibit 
a finite chain of curves associated to positive significant arrows connecting the points on 
Hilb^ corresponding to M and Lh. li M ^ Lh, Proposition 3.12 implies that there exists 
a G T+(M). If M' := in>_ (/^(t)), then Proposition 3.10 produces an irreducible rational 
curve associated to a which contains the points corresponding M and M'. Proposition 3.10 
also shows that M' ;^ M in Vh- If M' ^ L, then we may repeat these steps. Since 
Proposition 3.12 shows that the lex-most ideal Lh is the unique maximal element in Vh^ 
this process terminates with a curve that contains the point corresponding to Lh- Thus, 
for every pair of points on Hilb^ corresponding to monomial ideals, there is a connected 
curve containing both points for which every irreducible component is a rational curve 
associated to a positive significant arrow. 

For each closed point on Hilb^, we produce an irreducible rational curve containing 
this point and a point corresponding to a monomial ideal. If the ideal V corresponds 
to a point on Hilb^, then Lemma 3.9 shows that the Grobner degenerations of V give 
an irreducible rational curve on Hilb^ which contains the points corresponding to /' and 
in>_(J'). Therefore, for every pair of closed points on Hilb^ there is a connected curve, in 
which every irreducible component is rational, that contains both points. □ 

4. Tangent Spaces 

This section relates the combinatorics of the significant arrows to the geometry of the 
multigraded Hilbert scheme. Given a monomial ideal M in S* = k[x, y\ with Hilbert 
function /i: A — > N satisfying \h\ < oo, fix « G T+(M) and let laif) be the a-edge ideal 
defined in (3.2.2). We prove that for all t G k the significant arrows of M index a basis for 
the tangent space to Hilb^ at the point corresponding I ait). To accomplish this, we first 
identify the tangent space to Hilb^ at the point corresponding to /^(t) with an explicit 
linear subspace. 
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Proposition 4.1. Let M = {x^'^y'^^, . . . ,x'^"y'^") be a monomial ideal in S with Hilbert 
function h: A ^ N and let a = {k,i + pk, m + g^) be a positive significant arrow for M. 
The tangent space to Hilb^ at the point corresponding to Ia{t) is isomorphic to the linear 
subspace of K"' := Spec(k[c^^ : {i,u,v) is an arrow of M]) cut out by the homogeneous 
linear equations 



bu.v 



(4.1.3) F{z,u,v):=Zt'icu--\ 



where 1 ^ i ^ n, x'^y'" ^ M, a is the largest index satisfying ^ a < k, i + Pk-i ^ Pa 
and m + qk ^ qa, and bu,v is the largest nonnegative integer satisfying x^~'^^y'"~'^"^ g M 
for all < K < bu^y. 

Remark 4.2. The tangent space to Hilb^ at the point corresponding to M = /q,(0) is 
cut out by F{i,u,v) = c'~^+g^_^_g^ - <_p^_^+p^^„ for 1 ^ i < n and x^'y" ^ M. Lemma 3.4 
explains the importance of the index a. 

Proof of Proposition 4-1- For simplicity, set / := /^(t). Lemma 3.4 shows that the 
given generators of / form a minimal Grobner basis with respect to and Propo- 
sition 3.10 together with [Eis, Theorem 15.3] shows that the standard monomials of 
M form a k-basis for S/I. By [HS, Proposition 1.6], the tangent space is isomor- 
phic to (Homs(/, 5*//))^ where G A. Given -ip G (Hom5'(J, 5*//))^, the i^^ generator 
of / maps to J2u V ^u,v^^y^ where ,^ G k; and the sum runs over all arrows for M 
of the form {i,u,v). If is the number of such arrows and r := ^17=0^^^ then each 
ip G {Roms{M,S/M))^ prod uces a point (c^^,) G A''. Conversely, a point (c^^) G A^' de- 
fines ip G (Hom5'(0"^g S{— deg{x'P^y'^^)), S/I))^ by sending the i^^ standard basis element 
of 0"=o "^i" deg{x^^y'^' )) to J2u v v^^V^'^ again the sum runs over all arrows {i, u, v) of 
M. The syzygies of / determine whether ip restricts to (Hom5'(/, S/I))^. More precisely. 

Lemma 3.4 provides a free presentation of I having the form S*" S*"^^ ^ / ^ 0. From 
this, we obtain the exact sequence 

^ Hom5(/, S/I) Hom5(S"^+\ S/I) ^ Homs(5", S/I) , 

so a point in A^ defines an element (Homs(J, S/I))^ if and only if d{ip) = Lp o d = 0. This 
condition is equivalent to a system of homogeneous linear equations in the cj^^. 

We next describe this system of equations. Since Lemma 3.4 provides a generating set 
of syzygies for /, we see that (p G (Hom5'(/, S/I))^ if and only if we have 

- 6,Mx'^P^''-''^y'^^" (E.,„<.^v) e S/I, 

where the sums run over all x^y^ ^ M and c^^ = when the triple {i,u,v) fails be an 
arrow. Lemma 3.4 also shows that the defining generators for / form a Grobner basis 



16 



D. MACLAGAN AND G.G. SMITH 



such that in>_(/) = M. By taking the normal form with respect to the generators of 
/, these equations produce an equation for each triple (i, -u, v) such that 1 ^ i ^ n and 
x^y'" ^ M. To be more explicit, observe that the coset in 5*// containing x^y"" ^ M can 
have more than one element only when x'^y'" G (a;^+Pj ?/'^+* : j ^ k). Let bu,v be the largest 
nonnegative integer such that x^~'^^y^~'^^ G M for < k ^ Since a G T+(M), we 
have £ > 0, so M — j£ < for j ^ 0, and thus < oo. With this notation, the set 
^^u-^llyv-^ml : ^ /i ^ consists of all the monomials in 5* which reduce to x'^y'" 

modulo the generators of /. Hence, the equation labelled by {i,u,v) is 



It follows that the tangent space is isomorphic to the linear subvariety of A'' cut out by 
these homogeneous linear equations. □ 

Example 4.3. If A = 0, M = (x^ x'^y, y^), and a = (1, 3, 0) G T+(M) as in Example 3.5, 
then the subspace in Proposition 4.1 is cut out by: 

F(1,0,0) = F(l,l,0) = -tc°o F{l,2,0) = -cl,-tc% 

3, 0) = -cl, - tcl, 0, 1) = c° 1, 1) = c% 

F(2, 0, 0) = F(2, 1, 0) = F(2, 2, 0) = -^o 

F(2, 3, 0) = tclo + ^'4,1 - clo - tell F{2, 0, 1) = c^o F{2, 1, 1) = cJ^q + Ki ■ <> 

Example 4.4. As in Example 3.6, suppose that A = 0, M = (x'', x^y, x^y'^, x'^y^, x'^y^, y^), 
and a = (4,3,2) G T+(M). Since M has six generators and colength 26, the linear 
subvariety in Proposition 4.1 is defined by (6 — 1)(26) = 130 equations. The following six 
equations illustrate some of the possibilities. 

F(l, 5, 0) = -clo Fi3, 3, 2) = 4, + fc^g + t^cl, - cl, - tcl, F(2, 4, 1) = c^o - 

F(5, 0, 5) = 43 F(4, 2, 3) = - 4,3 - tcl, F(4, 1, 5) = cl, - tcl, o 

We next describe the linear relations among the equations F{i,u,v). By convention, 
we set F{j, r, s) = if r < 0, s < or x'^y^ G M. 

Lemma 4.5. If x'^y'" ^ M with u < and v < qi — Qi-i, then we have the relation 



(4.5.4) = ^ F(j, u - + - gi + g^) 



+ ^ ^ t^F{j, u - pi_i + - A£, w - gi + - Am) . 

A>0 j=(T+l 

Proof. We first consider the summands with j ^ cr. Since we have the inequalities 

V < Qi and V — Qi + qj < qj ^ go- ^ m + qk, the monomials a;"-Pi-i+Pj-iy''-'3i+'?3-i g^^d 
^u-pi-i+pj yv-qi+qj j^Q^ belong to l^x^+Pjy'^+ii : i ^ k). Hence, we have 

FU, U — Pi^i + Pj-l, V — qi + qj) = 4-pi_i+pj_i,i,-gi+gj_i ~ cl-pi^i+pj,v-qi+qj 
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SO the first part of tlie relation (4.5.4) telescopes to 

a 

j=i 



-a 



because c^u,v-qi+qi.i = 0- Tlius, it remains to analyze the variables ci^ in the double sum 



(4.5.5) 



A^O j=o-+l 



Pi-i + - A£, - gi + - Am) 



To begin, we consider j = n. The only equations that might contain c^^ have the form 
F(n, u — pi-i +Pn-i — ^^,v — qi + qn — Am); in this equation, such variables have the form 
c::_p^_,_(^+A)£,^_g,+,„-(^+A)m for some /i ^ since Pn = 0. Since u < pi-i and £ > 0, it 
follows that u — pi-i — (/i + \)i < 0. Hence, no variable of the form c"j, appears in the 
double sum. 

Next, suppose that a < j < n. We first show that cl^ appears in at most two equations 
of the form (4.1.3). Specifically, if x^y'^~'^^~^'^^+^ reduces modulo /^(t) to the standard 
monomial for some /i G N, then the variable ^ appears in the equation 

F{j + 1, r + fii, s — qj + gj+i + fim) with coefficient t^. Otherwise x^y'^~'^^^'^^+^ reduces 
to zero modulo /^(t) and the variable c^^ does not appear in an equation of the form 
F{j + 1, r', s') for any r', s' G N. Similarly, if the monomial x'^~^'^^~'^~^^y^ reduces modulo 
Ia{t) to the standard monomial iys+iim some fi' G N, then c^^ appears in 

F(j, r+pj_i—pj+^'i, s+ii'm) with coefficient —t^'. Otherwise x'^~^^^-^~^^y^ reduces to zero 
modulo Ia(t) and the variable c^^ does not appear in an equation of the form F{j,r',s') 
for any r', s' G N. In summary, the variable ci ^ appears in at most two equations of the 
form (4.1.3) and when it appears the coefficient is uniquely determined. 

To complete this case, we show that if the variable c^.^ appears in the double sum (4.5.5) 
then it appears twice: once with coefficient and once with coefficient —f^. The equation 
F{j + l,r + fii, s — qj + qj+i + fim) occurs in the double sum if and only if 



r + fi£ 
s - qj + gj+i + /im 



u - pi^i + pj - Xi 
V -qi + qj+i - Am 



for some A G N. 



Similarly, F{j, r + — pj + fi'i, s + fi'm) occurs if and only if 



r+pj^i -pj + fi'l 



u - Pi-i + Pj-i - A'£ 
V — qi + qj — X'm 



for some A' G N. 



s + /i m 

Rearranging these equations, it follows that ^ appears in double sum only if 



(4.5.6) 



r 




U-Pi-I +Pj 


— V 


' f 


s 




_ V -qi + qj 




m 



for some z/ G N; 



18 



D. MACLAGAN AND G.G. SMITH 



either u := fi + X and the coefficient of cl ^ is or u := fi' + X' and the coefficient of cl 
is —f^. On the other hand, if (4.5.6) holds for some z/ G N, then we have 

and 



r 








s - qj + qj+i_ 


+ V 






m 




r+Pj-i -Pj 


+ V 


' t 




s 




m 





U - Pi-i + Pj 

V -qi + qj+i 

U-Pi_i +Pj-1 

V -qi + qj 
i+Pj„v-gr+gj+i and x 



j.lyV-qi+qj 



Since u < and v < qi, the monomials x""^*-^"^'"^?/ 
not belong to M, so both of the monomials x^y'^~'^^~^'^^+^ and x^^^^-^'^^y^ reduce modulo 
Ia{t) to standard monomials of M. Hence, the variable ci^ appears in twice in (4.5.5) 



with A := z/ — /i ^ and A 



I ._ 



V 



/i' ^ 0. We conclude that, when c\ ^ appears in the 



double sum, it appears twice with the same coefficient in t but with opposite signs. 

Lastly, assume that j = o. In this case, the variable appears in at most three of the 
equations of the form (4.1.3); it could appear in F(cr+1, m— f — gj+go-+i— /im) 
with coefficient for some /i ^ 0, in F(cr, u — pi-\ + Pa-\ — A^'^, v — qi\ qa — ix'm) with 
coefficient — t'^ for some /i' ^ 0, and in 

F{k,u-pi^i +Pk-i -Pa- (yu" + 1)^,^ - Qi + Qk- (yu" + 1)"^) 

with coefficient — for some /i" ^ 0. As in the previous case, c^^ appears in (4.5.5) 
if and only if (4.5.6) holds for some z/ ^ 0. However, only the ffist and third equation 
appear in the double sum, because the inner sum of (4.5.5) starts at j = a + 1. As a 
consequence, if (4.5.6) holds with z/ > 0, then cl ^ appears in (4.5.5) precisely twice with 
the same exponent on t but with opposite signs. Moreover, if (4.5.6) holds with z/ = 0, 
then cl g appears in (4.5.5) only in the equation F(cr + l,u — +Pa, v — qi + qa+i) with 
coefficient one. In summary, we have established that 



.l+pa,v — qi+qa 



A^O j=a+l 



Pi-i + pj-i - Xi,v - qi + qj - Am) 



as required. 



□ 



Using Lemma 4.5, we can describe the tangent space to Hilb^ at the point corresponding 
to Ia{t) by a smaller system of linear equations. 

Corollary 4.6. If M is a monomial ideal in S = k[x,y] with Hilbert function h: A 
and a E T+(M), then the tangent space to Hilb^ at the point corresponding to I ait) is 
isomorphic to the suhspace of cut out by 

[i, u, v) is an arrow for M with 1 ^ i ^ n 
and either u ^ or v ^ qi — 

Proof. Since Proposition 4.1 establishes that the tangent space is cut by all of the equa- 
tions F{i,u,v), it suffices to show that the F{i,u,v) with u < pi-i and v < qi — qi-i can 
be written as a linear combination of equations F{i', u', v') not of this form. We induct on 
qi — qi-i —V. If ^ gj — qi~i —v, then the claim is vacuously true. Otherwise, consider the 
expression for F{i, u, v) given by Lemma 4.5. For j > i, we have v — qi+qj — Xm ^ qj — qj^i, 
because m < implies that qi — qj^i + Am ^ 0. Hence, the only terms in this expression 



g ■= < F(i,u,v) 
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that might not be in Q have the form F{i, u — A£, v — Am) . But these terms can be written 
as a hnear combination of the elements of Q by the induction hypothesis. □ 

Example 4.7. If A = 0, M = (a;^ x^y, y^), and a = (1, 3, 0) G T+(M) as in Example 4.3, 
then Lemma 4.5 applied to 2 = 1 and x, M shows = -F(1,1,0) +t-F(l,0,l), 
= 2, 0) + F(2, 0, 1) + tF{l, 1, 1), and = 3, 0) + F(2, 1, 1). o 

Example 4.8. As in Example 4.4, suppose that A = 0, M = {x"^ , x^y, x^y'^, x'^y^, x'^y^, y^), 
and a = (4, 3, 2) G T+(M). For i = 1 and x^ ^ M, Lemma 4.5 provides the relation 

= 5, 0) + F(2, 4, 1) + F(3, 3, 2) + F(4, 2, 3) + F(5, 0, 5) + tF{3, 2, 4) + tF(4, 1, 5) . 

Since x^y'^ G M, we have -F(3, 2, 4) = by convention. o 

The following theorem is the essential result in this section. The proof shows that 
the dimension of the appropriate linear subspace of A*^ equals the number of significant 
arrows. 

Theorem 4.9. Let M be a monomial ideal in S = k[x, y] with Hilbert function h: A ^ N 
and fix a & T^{M). The significant arrows T{M) of M index a basis for the tangent 
space to Hilb^ at the point corresponding to the edge ideal Ia{t) for all t G k. 

Proof. Let / := laif) and a = {k,i + pk,m + q^) G T+(M). By Corollary 4.6, we see that 
the tangent space to Hilb^ at the point corresponding to / is isomorphic to the subspace 
of A'' cut out by those F{i,u,v) where x'^y'" ^ M, 1 ^ i ^ n, and either u ^ pi-i or 
V ^ Qi — Qi-i- It suffices to show that the insignificant arrows are in bijection with the 
initial terms (or leading variables) in this system of equations. 

By definition, each cj^^ corresponds to an arrow {i,u,v) associated to M. For con- 
venience, we say that the variable c^^ is significant, nonnegative, etc., whenever same 
adjective applies to the corresponding arrow. Let >j be a monomial order on the polyno- 
mial ring k[c^^ : {i, u, v) is an arrow of M] satisfying the following conditions: 

(CO) if r — Pj > u — Pi then cl ,. >j 

(Cl) for two nonnegative variables cj^^ and cl^ with r — pj = u — pi, the inequality 
i > j implies that c^^^ >j 

(C2) for two nonpositive variables c^,^ and cl ,. with r — pj = u — pi, the inequality 
i < j implies that cj^^^ >j 

(C3) for two utterly insignificant variables cjj„ and cl^ with r — pj = u — pi, the 
inequality i < j implies that >j cl^. 

Observe that each equation F{i, u, v) is homogeneous with respect to the grading defined 
by setting deg(c^,,) equal to be the image of in Z^/Z[^]. Hence, (CO) can be 

viewed as giving t a negative weight. Since i > 0, for each nonzero sum of the form 

E ^''4'-M^,^,'-Mrr^' COuditioU (CO) implies that in>^ ( E = ^'^4,' -Jie,v' -Jlm^ 
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where /z := min{/i : cli^f^i^^'^^m 0}- 1^ follows that 

in>^ {F{i, U, V)) = in>^ [t^ '^u-Jl'E,v+q,^i-g,-il'm ~ ^'^(^u-p,.-,+p,~Jil,v-Jim 

^«-pfc_i+p^-{/i"+l)£,D-gfe+q<,-(At"+l)m; 

for appropriate J1',J1,J1" G N; (CO) also guarantees that the initial term is the variable 
accompanying the smallest exponent of t. 

As a first step in constructing the bijection, we show that every insignificant arrow 
corresponds to the initial term of an element in Q. We divide the analysis into three 
cases. 

NONNEGATIVE CASE. If {i, u, v) is a nonnegative insignificant arrow, then x^^^^-^'^^y'" 
does not belong to M. Since u ^ pi, we have u + j9i_i — Pi ^ Pi-i, so the variable c^^ 
appears as a nonzero term in F{i,u + Pi^i —pi,v) G Q (i.e. Jl = 0). Hence, (CO) and (CI) 
establish that in>^ (-^(^5 u + pi-i — pi, v)) = c\ ,^j. 

NONPOSITIVE CASE. If (i, u, v) is a nonpositive insignificant arrow, then ^ m. 

Since f ^ 0, f — + gj+i ^ — + g^+i, the variable „ appears as a nonzero term 
in F{i + l,u,t> — + gi+i) G ^ (so /I' = 0). Together (CO) and (C2) estabhsh that 
in>^(F(? + - gi + g^+i)) = 

UTTERLY INSIGNIFICANT CASE. If (z, u, f ) is an utterly insignificant arrow, then we have 
u < Pi ^ Pj for j ^ i and v < v — qi + g^+i < gj+i ^ g^ for j > so x^y^~'^^~^'^^+'^ ^ M. 
Hence, the variable „ appears as a nonzero term in F{i + l,u,v — qi + g^+i) G ^. Hence, 
(CO) and (C3) establish that in>^ (F(z + 1, m, t> — g^ + gj+i)) = d^ ^. 

By combining these three cases, we get an injective map from the insignificant arrows of 
M to the elements of Q. 

To establish that this map is a bijection, we show that the initial term of each element 
of Q corresponds to an insignificant arrow. Again, there are three cases. Fix x'^y^ ^ M. 

NONNEGATIVE CASE. If u ^ Pi-i, then we have the inequalities u > u — + Pi ^ Pi- 
Hence, (i,M — + Pi,v) is an insignificant nonnegative arrow for M. Moreover, (CO) 
and (CI) ensure that in>^ (F(z, m, w)) = (fu-p,_,+p,,v 

NONPOSITIVE CASE. If f ^ gj, then we have the inequalities v > v + gj„i — g^ ^ Qi-i- 
Hence, (z — 1, m, f + gj__i — qi) is an insignificant nonnegative arrow for M. The inequality 
u> u — Pi-i + Pi together with (CO) and (C2) imply that in>^ (F(i, -u, t>)) = d~^j^q._j^_g.. 

UTTERLY INSIGNIFICANT CASE. If u < and qi - gi_i ^ f < g,, then we have the 
inequalities min(f , gj_i) > v + gi_i — g^ ^ 0. Hence, {i — l,u,v + gj_i — g^) is an utterly 
insignificant arrow for M. The inequality u > u — + Pi together with (CO) and (C3) 
imply that in>^ (F(i, m, t;)) = <7„+,^_^_g. 

In each case, the initial term of F(z, u, v) is an insignificant arrow. Moreover, if we have 
(i, M, v) 7^ (j, r, s) with F{i, u, v), F{j, r, s) G Q, then F{i, u, v) and F{j, r, s) have different 
initial terms. Therefore, we have a bijection between the insignificant arrows of M and 
the initial terms of the elements of Q. 
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Since the initial terms for the elements of Q are relatively prime, they form a Grobner 
basis with respect to >j. Therefore, T{M) indexes a basis for the tangent space to Hilbg 
at the point corresponding to /^(t) for all t G k. □ 

Example 4.10. If A = 0, M = {x^, x'^y,y'^) , and a = (1,3,0) E T+{M) as in Example 4.7, 
then Theorem 4.9 shows that the tangent space to the appropriate multigraded Hilbert 
scheme at the point corresponding to Ia(t) is isomorphic to subspace cut out by 

(g) := (F(1,0,1),F(1,1,1),F(2,2,0),F(2,3,0),F(2,0,1),F(2,1,1)) 
Hence, the tangent space has dimension (3) (6) — 6 = 12. <> 



5. Smoothness 

The goal of this final section is to prove Theorem 1.1. To begin, we show that Hilb^ 
has at least one nonsingular point. This result parallels [RS, Theorem 1.4] and our proof 
extends the techniques in [Eva, Proposition 10]. 

Proposition 5.1. Let S = k[x,y] and let be the lex-most ideal for a Hilbert function 
h: A ^ N satisfying \h\ < oo. The ideal corresponds to a nonsingular point on Hilb^. 

Proof. Let d be the number of significant arrows associated to Lh- By Theorem 4.9, d 
equals the dimension of the tangent space to Hilb^ at the point corresponding to L^- Thus, 
it suffices to show that the dimension of Hilb^ at this point is at least d. We accomplish 
this by constructing a map r: A*^ ^ Hilb| in which r(0) corresponds to and the 
dimension of the image is d. Since Hilb^ is a fine moduli space, the map r: A"' ^ Hilb^ 
is determined by an admissible ideal J in i? := K[x, y] for K := Ik[c^ ,; : {i, u, v) G T(M)] . 
We may regard / as a family of ideals over the base A'^ = Spec{K). 

We define the generators of I recursively. Since Proposition 3.12 states T^{Lh) = 0, the 
significant arrows associated to are either nonpositive or have the form {i,pi,v). For 
1 ^ 2 < n, consider gi := + E{i,p„„)GT(L;,) 4.,^ ^^^^^ ihPi,^) G T{Lh), 

we have x^'-^y^ G M, so f ^ qi-i and gi is a polynomial in R = K[x,y]. Setting 
fn ■= IY!=i9i means in>^(/„) = HLi 1/"^'"'"*""' = 2/^" = xP^y'^" because p^ = qq = 0. 
Next, suppose that the polynomials /j+i, . . . , fn are defined, with 11^=16'*: dividing fj for 
i + 1 ^ j ^ n. Given {i,u,v) G T^Q{Lh), we have x^y'"~'^^^'^^+^ G Lh, so the minimal 
monomial generator x^^y'^^ divides x^y'"~'^^^'i'+^ for some index j such that i < j ^ n. Let 
e = e{i, u, v) := max{j : x^^y'^^ divides j qji^^ for ^ i < ra, define 

fi ■■= + E <v X^^'P^f-'^^^'^^^^-'^^f^ . 

Since nitaS'fc divides fj for all j > i, it follows that fi E R with 111=1 S'fc dividing fi. 
Repeating this process, we can define fi E R for ^ i ^ n. Moreover, the equation 
^-Qi+gi+i in^^(/.) = in>^(c/i+i/i) = x^'-^'+i in>^(/i+i) establishes that in>^(/i) = xP^y'^\ 
With this notation, we define the ideal / := (/o, . . . , fn) ^ K[x, y]. 
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We next show that m> [l ®k k{p)) = Lh ®k k{p) where k{p) := Kp/pKp is the residue 
field of the point p G Spec(-ft'). Since the minimal generators of Lh are the initial terms 
with respect to of the defining generators of /(p) := I <S)k k{p), it suffices to show that 
these generators form a Grobner basis. By Buchberger's criterion [Eis, Exercise 15.19], we 
need only prove that the S-polynomials reduce to zero modulo the generators of I{p) for 
pairs of generators corresponding to the minimal syzygies of Lh- The minimal syzygies 
of a monomial ideal in R{p) := R <^k k{p) = k{p)[x,y] are indexed by adjacent pairs 
of minimal generators; see [MiS, Proposition 3.1]. The S-polynomial for the adjacent 
generators fi is 

{i-l,u,v)€T^o(Lh) 

Since the initial terms of all the summands in the last expression are less than the mono- 
mial y'li-i+ii in> (/j-i), we conclude that this S-polynomial reduces to zero modulo the 
generators of /(p). It follows from [Eis, Theorem 15.3] that /i: A ^ N is the Hilbert 
function of i?(p)//(p). 

We now use this to show that / is admissible. Since we have dimfc(p) (-R(p) / -^(p))^ = h{a) 
for all p G Spec(i^'), Nakayama's Lemma implies that the i^p-module {Rp/Ip)a requires at 
most h{a) generators. However, the rank of the i^p-module {Rp/Ip)a is also bounded above 
by dimfc(o) (-R(0)//(0))^ and the Hilbert function at the generic point (0) G Spec(i^') also 
equals h{a). Hence, {R/I)a is a locally free ii"-module of constant rank h{a) on Spec(JC). 
The map r: A'^ ^ Hilb^ determined by the admissible i?-ideal I is injective, so the 
dimension of the image is d. □ 

We conclude with the proof of the main result. 

Proof of Theorem 1.1. We first show that Hilb^ is nonsingular when S = k[x, y] and k is a 
field. An ideal in S" = k[x, y] with codimension greater than one has finite colength. Hence 
we may assume, by Theorem 2.5, that \h\ := J2aeA^i^) < Given a closed point on 
Hilb^, Lemma 3.9 shows that the Grobner degenerations of the corresponding ideal /' give 
an irreducible rational curve on Hilb^ that contains the points corresponding to /' and 
in>_(J'). Since the dimension of the tangent space is upper semicontinuous, it suffices to 

demonstrate that each point on Hilbg corresponding to a monomial ideal is nonsingular. 
Theorem 3.15 establishes that the points on Hilb^ corresponding to monomial ideals lie 
on a curve C in which the irreducible components are associated to positive significant 
arrows. It follows from Theorem 4.9 that the dimension of the tangent space is weakly 
increasing as we move along C from a point corresponding to a monomial ideal to the 
point corresponding to Lh- Proposition 5.1 proves that the point corresponding to Lh is 
nonsingular. We conclude that dimension of the tangent space is constant along C and 
Hilb^ is nonsingular. Theorem 3.15 also establishes that Hilb^ is connected, so it follows 
that Hilb^. is irreducible. 
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To complete the proof, let S = l\x^y\ and let r]: Hilb5 Spec(Z) be the canonical 
map. To show ri is smooth, it suffices by [EGA, Theorem 17.5.1] to demonstrate that r/ is 
flat and, for each p G Spec(Z), that the fiber 77~^(p) is smooth over the perfect field Zp/pZp. 
Since each fiber ?7~^(p) is Hilb2/p[2. y] (for example, see [HS, Lemma 3.14]), combining the 
first paragraph with [EGA, CoroUaire 17.15.2] shows that each fiber is smooth. The 
lex-most ideal on each fiber produces a section of r/, which implies that r/ is surjective. 
The image of this section is irreducible, since Spec(Z) is, and the first paragraph also 
shows the fibers ?7~^(p) are all irreducible as well, so it follows that Hilb^ is irreducible. 
Hence, the underlying reduced scheme (Hilb^)red is irreducible and dominates Spec(Z), so 
[H2, Proposition III. 9. 7] establishes that the canonical map (Hilb5)red ^ Spec(Z) is fiat. 
The fact that the nilradical of Hilb^ is the zero sheaf, so Hilb^ = (Hilb^) red; cau then 
be deduced from the fact that each fiber 77^^(p) is reduced. Therefore, we conclude that 
Hilb^ is smooth and irreducible over Z. □ 
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